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Abstract 

Q , We probe deeper into the Discrete Markus-Yamabe Question for 

polynomial planar maps and into the normal form for those maps 
which answer this question in the affirmative. Furthermore, in a sym- 
metric context, we show that the only nonlinear equivariant polyno- 
mial maps providing an affirmative answer to the Discrete Markus- 
Yamabe Question are those possessing Z2 as their group of symme- 
tries. We use this to establish two new tools which give information 
<3 about the spectrum of a planar polynomial map. 
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1 Introduction 

The Discrete Markus-Yamabe Question, DMYQ(n), in dimension n was for- 
mulated by Cima et al. [2] as follows: 

[DMYQ(n)] Let F : R n — > R n be a C 1 map such that F(0) = and for 
any x € MJ 1 , JF(x) has all its eigenvalues with modulus less than one. Is it 
true that is a global attractor for the discrete dynamical system generated 
by F? 

These authors have found sufficient conditions for planar maps to provide an 
affirmative answer to this question. We proceed with the study in dimension 
2, since this is the only interesting dimension: the answer is negative for 
higher dimensions, see Cima et al. [3] for examples in dimensions higher 
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than 3 and van den Essen and Hubbers [I] for dimensions higher than 4, and 
is affirmative in dimension 1. 

An attentive look at the proof of Theorem B in Cima et al. [2] produces a 
more explicit description of polynomial maps satisfying sufficient conditions 
for an affirmative answer to the DMYQ(2), leading to a normal form for such 
maps, as in Chamberland [TJ. In particular this may be used for testing a 
map for eigenvalues outside the unit disk. 

After having established the normal form for maps that answer the DMYQ(2) 
in the affirmative, we look at the symmetric setting. We formulate the Sym- 
metric Discrete Markus-Yamabe Question, SDMYQ(n), as follows: 

[SDMYQ(n)] Let F : R™ — ► R n be a C 1 map such that F(0) = and 
for any x £ IR n , JF(x) has all its eigenvalues with modulus less than one. 
Suppose that the symmetries of F form a nontrivial compact subgroup of 
0(n). Is it true that is a global attractor for the discrete dynamical system 
generated by F? 

Note that a counterexample to the SDMYQ(2) is given in [2], theorem D], 
where F is a rational map, and the symmetries of F constitute the group Z 4 . 

We address this question for n = 2 when F is polynomial. We find 
that only when the group of symmetries of the map is Z 2 (a group of order 
two), can a nonlinear polynomial map provide an affirmative answer to the 
DMYQ(2) and a fortiori to the SDMYQ(2). In fact, we show that this is the 
only symmetry group compatible with the hypotheses of the DMYQ(2). This 
is then used as a test for the existence of expanding eigenvalues in symmetric 
polynomial maps. 

2 Normal Forms for Planar Polynomial Maps 

We look deeper into the admissible form of polynomial maps which provide 
an affirmative answer to the DMYQ(2). 

Theorem 2.1 (Normal Form). Let F : M 2 — > M 2 be a polynomial map such 
that F(0) = and all the eigenvalues of JF(x,y) have modulus smaller than 
one for all (x, y) £ M 2 . Then F(x, y) = B(x, y) T + u 2 p(u)(a, j3) T , where B is 
a real matrix, a, f3 £ M ; p is a real polynomial and u = ax + by for a, b £ R. 

Proof. Theorem B in Cima et al. [2] proves that the condition on the 
eigenvalues of JF implies that F is obtained by an affine transformation 
from a triangular map. The assumption that the origin is a fixed-point al- 
lows us to work with linear instead of affine transformations. Furthermore, 
the triangular map is such that the off-diagonal terms can be described by 
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a polynomial in one variable alone. Therefore, from the triangular map 
G(u, v) = K(u, v) T + (0, uq{u)) T with K a real diagonal matrix and q a real 
polynomial, we obtain by a linear change of coordinates L, 

F(x,y) = L- 1 G(L(x,y)). 

Let 

L = 



a b 

c d 



then for u = ax + by we get 



F(x,y) = L- 1 [KL[ * ) + / ° 



y I \ uq[u 



= L- l KL ( * ) + ^(^)L- 1 ( \ 
Let A = L~ X KL, then A is a matrix with real eigenvalues. Consider now 



then we can rewrite F as follows: 



The proof follows taking 



Bi:)=A(:) + u <m ( a a ) and p { u) = " 



□ 



Theorem 12.11 is better used for identifying which maps do not provide an 
affirmative answer to the DMYQ(2). In fact, while it may not be easy to 
recognize an admissible form by looking at a map, it will be straighforward 
to assert that, for instance, F(x, y) = (| + y 2 , | + y 3 ) will not provide an affir- 
mative answer to the DMYQ(2). This is because the non-linear polynomials 
in the first and second coordinate have different degrees. 

This provides a criterion for studying the spectrum of a polynomial planar 
map as stated in the following: 

Corollary 2.2. Let F : M 2 — >■ M 2 be a polynomial map. If the quotient of the 
nonlinear parts of the coordinates of F is not constant, then there exists a 
point in M. 2 where the jacobian of F has an eigenvalue outside the unit disk. 
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3 Symmetric Planar Polynomial Maps 



In the context of symmetric maps some further results may be obtained. As 
usual, the reference for the symmetric context is the book by Golubitsky et 
al. [5]. Assume for the rest of this section that F : M 2 — » M 2 has a compact 
Lie group T as its group of linear symmetries. That is to say that V is the 
largest group such that for all (x, y) G IR 2 and all 7 G T we have 

F( 1 -(x,y)) = 1 -F(x,y). (2) 

We always assume nontrivial groups and actions. 

We single out two possible group elements of T. These are represented 
by k and £ n and act on elements of the plane as 

K-(x,y) T = (x,-y) T 

>, / \ r r i ?7T'} /n / \ T / 27T 27T 27T 27r,a-i 

Q n -{x,y) =e ' Ax, y) = (xcos ysm — ,xsin hycos — ) , 

n n n n 

where n G N. 

Note that any reflection may be written as k above in suitable coordinates. 

Proposition 3.1. Let V be a compact Lie group acting on M? . Assume V is 
the symmetry group of a polynomial map F . 

(i) J/kgT then F does not answer the DMYQ(2 ) in the affirmative unless 
F is of the form: 



d 2 / V ?/ / V 



(ii) If C„ ^ T for n > 3 then F does not answer the DMYQ(2) in the 
affirmative unless F is linear. Moreover, the linear part of F is either 
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homothety or a rotation matrix. 



Proof. From Theorem 12.11 we know that, in order to satisfy the hypotheses 
of the DMYQ(2), we must have F(x,y) = B(x,y) T + (au 2 p(u), /3u 2 p(u)) T . 
Then F is 7-equivariant if and only if both B and the nonlinear part satisfy 
We then write N(x,y) = (ar(u), j3r{u)) with r{u) = u 2 p{u). The proof 
proceeds in the following two steps: 

(i) If k G T, then B ■ k = k ■ B if and only if B is a diagonal matrix. 
Furthermore, we must have 

N(K.(x,y)) = (ar(ax — by), (3r(ax — by)) T 

= (ar(ax + by), —/3r(ax + by)) T = k.N(x, y), 
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from which it follows that, if both a and (5 are nonzero, then 

r(ax + by) = r(ax — by) 
r(ax + by) = —r(ax — by) , 

which is to say that r(ax — by) = —riax — by) and thus riu) = —r(u) for all 
u G K 2 . Hence, r is identically zero. 

If a = 0, and (3^0 then, from (pQ) in the proof of Theorem 12.11 6 = 0. 
We then have 



r(ax — by) = —r(ax + by) 



r[ax\ 



-r(ax) 



meaning that r is identically zero. 

If f3 = 0, and a ^ then, from ([TJ in the proof of Theorem 12.11 a = 0. 
We then have 



r(ax — by) = r(ax + by) 



r(-by) = r(by) 



meaning that r is an even polynomial in y. 

If both a and /3 are zero, the result holds trivially. 

(ii) If G r for n > 3, (j2J) implies that 
/ 

N({ n -(x,y)) = 



V 



27T 




2tt 


a(x cos — 


— ysin 




n 


n 


27T 




2tt 


afx cos — 


— ysin 




n 


n 



o(x sin h y cos — 

n n ' 



2tt 
n 



2tt. 
n 



must be equal to 



(n-N{x,y) 



( , , . 2"7T 27T \ 

arfax + by) cos priax + by) sin — 

n n 



V 



/ r \ • 27T 27T 

arfax + by) sin h priax + by) cos — 

n n 



We therefore must have 



ar(a(x cos ^ — ?/ sin ^) + b(x sin + ?/ cos ^)) 
= ar(ax + by) cos — — fir (ax + by) sin — 

fir(a(x cos — — y sin — ) + 6(x sin — + y cos — )) 
= ar[ax + fey) sin — + fir {ax + by) cos — . 
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If one of either a or j3 is zero, we observe that r is identically zero since 
n > 3. Otherwise, after some simplification, we obtain 

—[3 2 r(ax + by) = a 2 r(ax + by) 

and again we see that r must be identically zero. □ 

The following result finishes our description of planar polynomial maps 
that provide an affirmative answer to the DMYQ(2). 

Theorem 3.2. A nonlinear equivariant polynomial map satisfying DMYQ(2) 
can only have T = Z 2 as its symmetry group. 

Proof. It is known (see, for instance, Golubitsky et al. [5], XII §1 (c)) that 
every compact Lie group in GL{2) can be identified with a subgroup of the 
orthogonal group 0(2). The compact subgroups of 0(2) that do not contain a 
rotation ( n , n > 3, are, in suitable coordinates, the trivial subgroup generated 
by the identity; Z 2 , generated by either k or minus the identity; and Z 2 ©Z 2 
This last group contains the two reflections k and — k. Therefore if F has 
these symmetries, it must satisfy both 



F(x,y) 

and 

F(x,y) 



di 0\fx\ f r(y 2 ) 

o 4 u r o 



di 0\/x\ / 
d 2 ) [y ) + I r~(x 2 ) 



and therefore, r = r = 0. Since we are assuming T to be nontrivial, the proof 
is finished. □ 

We end this note with the following example: the lowest order (and per- 
haps simplest) nonlinear polynomial map whose symmetry group is Z4 is of 
the form F(x,y) = (ax — f3y 3 ,ay + /3x 3 ). By Theorem 13.21 this map cannot 
answer the DMYQ(2) in the affirmative. Indeed, it is clear either by direct 
computation or by applying Lemma 1.1 in [2] that the eigenvalues of the 
jacobian of F are not all inside the unit disk. 

In fact Theorem 13.21 together with Theorem B of [2] lead to a second 
criterion for studying the spectrum of a polynomial planar map as follows: 

Corollary 3.3. Let F : R 2 — > R 2 be a polynomial map. If F has a non-trivial 
symmetry group different from Z 2; then there exists a point in R 2 where the 
jacobian of F has an eigenvalue outside the unit disk. 
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